High-Accuracy Mesh-Free Quadrature for Trimmed Parametric Surfaces and Volumes

نویسندگان

چکیده

This work presents a high-accuracy, mesh-free, generalized Stokes theorem-based numerical quadrature scheme for integrating functions over trimmed parametric surfaces and volumes. The algorithm relies on two fundamental steps: (1) We iteratively reduce the dimensionality of integration using theorem to line integrals trimming curves, (2) we employ antidifferentiation in high-order rules. achieves exponential convergence up curve approximation error has applications computation geometric moments, immersogeometric analysis, conservative field transfer between curvilinear meshes, initialization multi-material simulations. compare commonly-used schemes literature show that our is much more efficient terms number points used. provide an open-source implementation MATLAB as part QuaHOG, software package Quadrature High-Order Geometries.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ray Tracing Triangular Trimmed Free Form Surfaces

This paper presents a new approach to rendering triangular algebraic free form surfaces. A hierarchical subdivision of the surface with associated tight bounding volumes provides for quick identification of the surface regions likely to be hit by a ray. For each leaf of the hierarchy an approximation to the corresponding surface region is stored. The approximation is used to compute a good star...

متن کامل

Ray-Tracing Triangular Trimmed Free-Form Surfaces

This paper presents a new approach to rendering triangular algebraic free form surfaces. A hierarchical subdivision of the surface with associated tight bounding volumes provides for quick identification of the surface regions likely to be hit by a ray. For each leaf of the hierarchy an approximation to the corresponding surface region is stored. The approximation is used to compute a good star...

متن کامل

High-Order Quadrature Methods for Implicitly Defined Surfaces and Volumes in Hyperrectangles

A high-order accurate numerical quadrature algorithm is presented for the evaluation of integrals over curved surfaces and volumes which are defined implicitly via a fixed isosurface of a given function restricted to a given hyperrectangle. By converting the implicitly defined geometry into the graph of an implicitly defined height function, the approach leads to a recursive algorithm on the nu...

متن کامل

Intersecting general parametric surfaces using bounding volumes

This paper describes a robust algorithm for computing all parts of the intersection curve of two general parametric surfaces. The algorithm follows a divide-and-conquer approach. Surfaces (and parts of them) are enclosed by tight parallel epipeds and axis aligned bounding boxes. If two bounding volumes intersect, one surface is split into two patches. This step is repeated recur-sively for both...

متن کامل

Computations with Tight Bounding Volumes for General Parametric Surfaces

Methods for computing tight bounding volumes for general parametric surfaces, for testing if two bounding volumes intersect and for computing inclusions for the intersection of two bounding volumes are discussed. These methods together with interval arithmetic are the basis for a robust algorithm for computing inclusions for all parts of the intersection curve of two general parametric surfaces.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computer Aided Design

سال: 2021

ISSN: ['1879-2685', '0010-4485']

DOI: https://doi.org/10.1016/j.cad.2021.103093